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* Attorney Docket No. TRYM0001C 

METHOD AND APPARATUS FOR SECURE DISTRIBUTION 

OF SOFTWARE 

5 CROSS REFERENCE TO RELATED APPLICATIONS 

This application is a Continuation of co-pending U.S. Application No. 09/328,737 
filed June 9, 1999, which claims benefit of U.S. Provisional Application No. 
60/131,179, filed April 30, 1999. 

10 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

15 

The present invention relates to secure methods for distributing software and data 
objects, as well as to access-controlled software and data objects, and computer 
systems which practice or utilize any of the foregoing. 

20 DESCRIPTION OF THE PRIOR ART 

Commercial distribution of software and data (such as media files and reports) b y 
data communication is a very rapidly growing form of commerce. It is both efficient 
and convenient as compared to traditional distribution methods. 

25 

Distribution of software and data on a "Try and Buy" basis permits the user to run or 
"demo" the product before committing to buy it. This assumes that the software 
licensor or media distributor somehow exercises control over the use of the product 
at least until the recipient buys the right to use it. The widespread availability of data 
30 communication, especially via the Internet, also emphasizes the need for the 
software licensor and other media distributors to exercise control over their products. 

One technique for controlling access to executables involves "wrapping" the 
executable to be controlled within a second program, termed a "wrapper". In effect, 
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the executable to be controlled and the wrapper are joined into one executable, h 
which the wrapper is executed first and controls access to the wrapped executable. 

However, conventional software protection systems based on wrapping are easily 
5 circumvented by class attacks which destroy the security otherwise afforded by a 
given type of wrapper. This is achieved through a modification of only a single part 
of the wrapper which is identical in all wrappers of that type. Generic unprotectors 
can easily be obtained via the Internet. 

1 0 Another form of attack is the so-called "dump attack" in which the attacker waits for the 
wrapped application to be decompressed and or decrypted in memory, and then 
dumps it to a hard disk in its original, unprotected state. Programs to cany out dump 
attacks also are easily obtained via the Internet. 

15 A widely used security device injects new code into an existing executable in order 
to control access to the latter. When the executable is run, a specially-designed DLL 
executable is loaded for controlling access to the existing executable. The 
presumed "security" afforded by this scheme is circumvented by eliminating the call 
to the DLL or by modifying the DLL itself. 

20 

It has been proposed to package the objects with executables which carry out such 
control functions. 

A dedicated user program is required to decrypt, decompress, and format the data 
25 for display by a monitor, and/or audio reproduction device. Consequently, it is 
necessary to provide a different user program for each data format which may b e 
encountered. For example, a different program is required to play an AVI file than is 
used to display a BMP or JPG file. 

30 It would, therefore, be desirable to provide methods, software and computer 
systems which control access to data objects, but do not require different programs 
to display or present objects in various formats. It would also be desirable to 
provide methods, software and computer which control access to executables but 
which are not subject to class attacks or dump attacks. 

35 
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SUMMARY OF THE INVENTION 

As used in this application, the following terms shall have the indicated meanings: 

Software: includes both data and programming instructions. 
5 Package : any software to be stored, accessed, loaded, assembled, 

prepared for transmission or received as a unit. 

Object: any software to be run, utilized, or displayed as a unit. 

Feature: a "feature" of an object is any function, instruction, capability or 
information included therein, or controlled or enabled thereby. 
10 Computer System: includes a single computer or multiple cooperating 

computers, and includes one or more PC's, mainframes, digital processors, 
workstation, DSP's or a computer network or networks, or a computer internetwork. 

" Wrapping" : joining one executable with another executable in a package, 
one of the executables (termed the " Wrapper ") being executed first and controlling 
1 5 access to the other executable. 

"Watermark": includes information in software which either enables 
identification of an owner, licensee, distributee, or another having rights in or an 
obligation in connection with the software, or enables identification of a version or 
copy of the software. Usually, but not necessarily, the watermark is imperceptible 
20 and preferably is difficult to remove from the software. 

" Padding Area" : a space within a software object or package which does not 
contain required code or data. 

In accordance with an aspect of the present invention, a method of securely 
25 distributing software with limited usage rights is provided. The method comprises: 
supplying software for distribution to a user, the software including access control 
means for preventing at least some usage thereof on a computer system without 
the use of a first access control code; producing the first access control code based 
on selected information characteristic of the predetermined computer system; and 
30 supplying the first access control code to the predetermined computer system to 
enable the at least some usage of the software. 

In accordance with another aspect of the present invention, an executable object is 
provided, comprising: a first code portion comprising first predetermined instructions; 
35 and a second code portion comprising loading instructions required for loading the 
first code portion in a memory of a computer system to be programmed thereby, 



-3- 



T Attorney Docket No. TRYM0001C 

the second code portion being operative to control the computer system to erase 
the loading instructions from memory upon loading the first code portion in memory. 

In accordance with still another aspect of the invention, a software package is 
5 provided, comprising: a first executable object, and a wrapper for the first 
executable object, the wrapper being operative to erase predetermined software 
from the first executable object when it has been loaded in running format h 
memory. 

10 In accordance with a further aspect of the present invention, a computer system is 
provided, comprising: a processor; a memory; an instruction input device; and an 
executable stored in the computer system, the executable having a first code 
portion comprising first predetermined instructions for execution by the processor, 
and a second code portion including loading instructions, the processor being 

15 operative upon receipt of a predetermined instruction from the instruction input 
device to load the second code portion in the memory, the processor being 
operative under the control of the loading instructions to load the first code portion r» 
the memory and operative under the control of the second code portion to erase the 
loading instructions from the memory upon loading the first code portion in memory. 

20 

In accordance with yet another aspect of the present invention, a software package 
comprises: a first object providing a first set of a plurality of features; a second object 
providing a second set of a plurality of features including some, but less than all, of 
the features included in the first set; and an access control portion affording selective 
25 access to the first software object and/or the second software object. 

In accordance with still another aspect of the present invention, a software package is 
provided comprising: a first executable object, and a wrapper for the first executable 
object, the first executable object being operative, while running to access a feature 
30 of the wrapper; the wrapper being operative to supply the feature to the first 
executable object when the feature is accessed thereby. 

In accordance with yet another aspect of the invention, a software package is 
provided comprising: a first executable object, and a wrapper for the first executable 
35 object, the first executable object being operative to call a predetermined feature 
external thereto; the wrapper being operative upon a call of the predetermined 



-4- 



Attorney Docket No. TRYM0001C 



feature by the first executable object to transfer program execution control to a 
predetermined address within the wrapper to control access by the first executable 
object to the predetermined feature. 

5 In accordance with a still further aspect of the present invention, a computer system is 
provided, comprising; a processor; a memory; an instruction input device, and a 
software package stored in the computer system, the software package having a 
first object providing a first set of a plurality of features, a second object providing a 
second set of a plurality of features including some, but less than all, of the features 

1 0 included in the first set, and an access control portion; the processor being operative 
to load the software package in the memory, the processor being further operative 
to request access to a selected one of the first and second objects in response to a 
predetermined instruction from the instruction input device, the access control portion 
being operative to selectively control access to the selected object. 

15 

In accordance with still another aspect of the invention, a software package is 
provided, comprising: a first object providing a first set of a plurality of features, the 
first object being encrypted, and a second object providing a second set of a 
plurality of features including some, but less than all, of the features included in the 
20 first set, the second object being unencrypted. 

In accordance with yet still another aspect of the present invention, a driver 
executable is provided, comprising: first code for accessing a requested file from a 
storage device; second code for detecting the presence of a predetermined 
25 identifier in the accessed file; and decryption code for decrypting at least a portion of 
the accessed file in response to detection of the identifier therein. 

In accordance with a still further aspect of the present invention, a software package is 
provided, comprising: a software object having a first set of features and a second 
30 set of features, the first set of features being encrypted and the second set of 
features being unencrypted; and a signature readable by a predetermined 
executable serving to control access to the encrypted first set of features. 

In accordance with a yet still further aspect of the present invention, a computer 
35 system is provided. The computer system comprises: a processor; a memory; an 
instruction input device; a storage device storing a file; an operating system; a driver 
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executable; and a device driver serving to control access to the storage device; the 
instruction input device being operative to input a first request for access to the file; 
the operating system sewing to control the processor to direct a second request for 
the file to the driver executable in response to the first request for access; the driver 
5 executable being operative in response to the second request to control the 
processor to direct a third request for the file to the driver; the driver being operative 
in response to the third request to control the processor to read the file from the 
device to the memory and thereupon return control of the processor to the driver 
executable; the driver executable being operative upon return of control thereto to 
1 0 control the processor to examine the file in memory to detect the presence of a 
predetermined identifier in the file and to decrypt at least a portion of the file h 
response to detection of the predetermined identifier therein. 

The foregoing, as well as further aspects of the invention and advantages thereof, 
15 will be apparent in the following detailed description of certain illustrative 
embodiments thereof which is to be read in connection with the accompanying 
drawings forming a part hereof, and wherein corresponding parts and components 
are identified by the same reference numerals in the several views of the drawings. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a computer system having a single CPU; 

Figure 2 is a flow diagram illustrating a method of producing software in the form of a 
25 package including a first object, a second object produced from the first object and 
usage authorization information governing use of the first and second objects; 

Figures 3A through 3C illustrate image objects to be included in a package and 
produced in multiple versions each including a respectively different amount of 
30 information, produced by varying the amounts of noise therein; 

Figures 3D through 3F illustrate multiple versions of the same image object of Figure 
3A in which the amount of information in each version is varied by removing lines 
and/or portions of lines from certain versions; 

35 
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Figures 3G through 31 illustrate multiple versions of the image object of Figure 3A h 
which the amount of information is varied by filtering certain versions; 

Figures 3J through 3L illustrate multiple versions of the image object of Figure 3A n 
5 which the amount of information is varied by encrypting portions of certain versions; 

Figure 4A is a spectral diagram of a segment of an audio signal to be included as a 
data object is a package, while Figure 4B is a spectral diagram of another version of 
the segment having relatively less information than the segment of Figure 4A; 

10 

Figure 5A illustrates a data format for use in storing usage authorization information 
governing the use of various objects in a package, while Figures 5B and 5C are 
tables providing examples of the types of data included in such usage authorization 
information; 

15 

Figure 6 is a diagram illustrating a package produced according to the method of 
Figure 2 wherein a first object whose use is restricted is encrypted; 

Figure 7 is a flow diagram of another method for producing software in the form of a 
20 package, wherein multiple objects are watermarked, compressed and encrypted 
and usage authorization information is watermarked and encrypted; 

Figures 8A through 8D are used to describe methods for watermarking software 
carried out in the method of Figure 7; 

25 

Figures 8A and 8B schematically illustrate a portion of an executable object and a 
portion of a code section, to be watermarked; 

Figures 8C and 8D schematically illustrate methods for watermarking executable 
30 objects and code sections of the type illustrated in Figures 8A and 8B; 

Figures 9A through 91 are used to describe methods for compressing and 
encrypting software carried out in the method of Figure 7; 

35 Figure 1 0 is a diagram of software in the form of a package produced by the method 
of Figure 7; 
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Figure 11A is a diagram of software in the form of a package including first and 
second executable or program objects; 

5 Figure 11B is a diagram of an executable notifier included in the package of Figure 
1 1A, while Figure 1 1C is a diagram of the compressed program objects and access 
control information of the package of Figure 1 1 A; 

Figure 12 is a flow diagram of a method for secure distribution of software by data 
1 0 communication; 

Figure 13 is a flow diagram of a method for secure distribution of software stored in a 
storage medium; 

15 Figure 14 is a schematic diagram illustrating the use of a driver executable for 
controlling access to predetermined data objects in a computer system; 

Figure 15 is a flow diagram of a method of printing a data object to which access is 
controlled; 

20 

Figure 16 illustrates the software package of Figures 1 1 A through 1 1C when it is first 
loaded in the memory of a user's computer system; and 

Figure 17 illustrates portions of the software package of Figure 16 after the 
25 executable notifier has loaded a selected one of the program objects in running 
condition in the memory of the user's computer system; and 

Figure 18 illustrates a method for controlling the usage of a given program by means 
of code in the executable notifier. 

30 

DETAILED DESCRIPTION OF CERTAIN PREFERRED EMBODIME NTS 

With reference to Figure 1 , a computer system 100 is illustrated schematically having 
one or more central processing units (CPU) or processors 1 10, a display 120, other 
35 input/output (I/O) apparatus 130 (such as network or Internet connection), and a 
memory 140 in which executable files 150 and data files 160 may be loaded for 
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execution or use by processor 110. The computer system 100 also includes a non- 
volatile mass storage apparatus, such as a hard disk drive (not shown for purposes 
of simplicity and clarity). 

5 Computer system 1 00 functions to produce software and to distribute the produced 
software to users, as well as to produce and distribute various other types of 
executables and data for controlling access to the produced software and carry out 
associated license purchasing transactions with users' computer systems. The 
manner in which system 100 carries out these functions will be apparent from the 

1 0 following discussion in connection with the associated drawings. 

Figure 2 illustrates an exemplary method for producing a software package for 
distribution either on a record medium or by data communication, for example, via 
the world wide web or a dial-up service. The product thus generated includes 
1 5 multiple objects which either are data objects, such as media or multi-media objects, 
or are executable objects, such as games, applications or utilities. The method of 
Figure 2 is especially useful for generating try-and buy packages. 

In the method of Figure 2, a first object is used to produce one or more second 
20 objects in a step 210. In certain embodiments of this particular method, the one or 
more second objects are produced by removing features from the first object. In 
certain other embodiments, one or more first objects instead are produced from a 
second object by adding features to the second object. 

25 Various embodiments of step 21 0 are illustrated in Figures 3A through 3L in which a 
first data object in the form of a digitized picture is used to produce multiple second 
objects having progressively less picture information. 

In a first embodiment, a first picture object 310 shown in Figure 3A is used to 
30 produce a somewhat degraded version 316 as shown in Figure 3B by the addition 
of noise to object 310. A further degraded version of object 310 is illustrated h 
Figure 3C as picture object 320 which is produced either through the addition of 
noise to object 310 or the addition of further noise to object 315. 

35 A second embodiment of step 210 is illustrated in Figures 3D through 3F. The first 
picture object 310 is shown again in Figure 3D and is used to produce the 
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moderately degraded version 325 as shown in Figure 3E by removing lines or 
portions of lines from the data object 310. A further degraded version 330 of object 
310 shown in Figure 3F is produced by removing a relatively greater number of 
lines or portions of lines from object 310 or by removing still further lines from 
5 version 325. In still other embodiments, the degraded versions are produced by 
removing multiple contiguous lines. 

A further embodiment of step 210 is illustrated in Figures 3G through 31 in which the 
object 310 is subjected to low-pass filtering in order to remove fine details, such as 
1 0 the edged of objects. A moderately degraded version 335 as shown in Figure 3H is 
produced by low-pass filtering of object 310 with a relatively high cut-off point, while 
a further degraded version 340 shown in Figure 31 is produced by low-pass filtering 
of object 310 with a relatively lower frequency cut-off point. 

15 Yet another embodiment of the step 210 is illustrated in Figures 3J through 3L h 
which the object 310 is used to produce a somewhat degraded version 345 shown 
in Figure 3K by encrypting groups of contiguous horizontal lines with a first 
encryption key. When the object is displayed without decryption, it will appear as 
version 345 as shown is Figure 3K in which the encrypted portions are displayed as 

20 noise. Additional portions are encrypted to produce the still further degraded version 
350 as shown in Figure 3L, the additional portions being encrypted with a second 
key or with the same key used to encrypt the portions shown in Figure 3K. 
Differently defined regions, such as blocks, or vertical lines or regions, or else 
arbitrarily defined regions, may be selected for encryption. 

25 

In still other embodiments, either one, three or more degraded versions of a first 
picture object are produced. 

In yet still further embodiments, further versions of a first picture object are produced 
30 by adding features thereto. For example, new elements can be added to the first 
picture object from other sources. 

In other embodiments, the further versions are produced by substituting pixels 
having further information, such as finer detail, or additional picture elements. 

35 
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An embodiment of step 210 for producing multiple versions of an audio object is 
illustrated in Figures 4A and 4B. Figure 4A provides an exemplary spectral energy 
distribution 410 for a segment of a first audio object. A modified or degraded version 
of the Figure 4A segment is illustrated in the spectral energy distribution of 420 of 

5 Figure 4B. In Figure 4B, the hatched-line frequency bands 430 represent portions of 
the energy spectrum which are removed, for example by filtering, by removal of 
certain energy bands from an FFT transformed version of the segment, by removal 
of certain coefficients from a direct cosine transformation of the segment or otherwise. 
In still other embodiments, sub bands of the audio signal in MP3 format are easily 

1 0 removed or encrypted to produce a degraded version thereof. 

In the case of an executable object, step 210 is carried out in any of a number of 
ways. In one embodiment, the overall coding of a first executable object is modified 
to produce a modified executable object lacking one or more features of the first. 
15 This may be done by removing routines necessary to perform the disenabled 
features or bypassing such routines. In another embodiment, only one section of the 
first executable object is modified. For example, executable objects often are 
provided with resource sections which are readily modified to enable or disable its 
functions. 

20 

In the method of Figure 2, once the first and second objects have been 
prepared/obtained, the first object is encrypted to provide one means of controlling 
access thereto. In a try-and-buy transaction, as will be seen in greater detail below, 
the user is permitted free access to the second object having fewer than all of the 

25 features he needs, in order to assess his interest in acquiring rights to the first object 
which has all of the features he requires. Encryption is a relatively strong protection. 
The encryption step 220 is carried out so that a unique key or decryption executable 
if required to decrypt the first object. The key or decryption executable is produced 
by a server using selected information characteristic of the user's computer system, 

30 so that in order to decrypt the first object, both the key and the decryption 
executable as well as the selected information are required. This key or decryption 
executable is stored in the system 100 and is not included in the package produced 
in the method of Figure 2. Rather, once the user has purchased the right to use the 
firsts object, the system 100 transmits the key or executable to the user's system 

35 which stores the key or executable in a package other than that of the first object. 
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In step 230 of the Figure 2 method, data specifying permitted uses for each object 
and their price, if any, are produced and assembled according to each object. That is, 
for each object included in the package (or external to the package and referenced 
thereby) and for each permitted user thereof, a record 510 such as that illustrated h 
Figure 5A is produced or accessed from storage in the system 100. 

In a first field 520 of the record 510, data is provided identifying the object to which 
the record pertains. In a second field, 530, the particular usage of the object for which 
the record is provided is identified. Examples of various usage types which can be 
identified in field 530 are listed in the table of Figure 5B. 

A third field 540 of the record 510 specifies the extent of the permitted usage for the 
price specified in the fourth field 550 of the record 510. As indicated in the left-hand 
column of the table provided in Figure 5C, the extent of usage may be expressed 
in various ways, for example, by duration of use or numbers of usages. The price 
specified in the fourth field 550 corresponds to the authorized extent of usage, as 
can be seen from the table of Figure 5C. For example, if the extent of authorized 
usage in N times, the price may represent a specified amount of money for each 
time or for a number of times. 

In step 240 of Figure 2, the first and second objects, and the usage authorization 
information are assembled in a package with a notifier section and, in packages 
having data objects, a signature. An exemplary structure for the package thus 
produced is illustrated in Figure 6, wherein the notifier, indicated as element 610, is 
arranged as the first section of the package. 

The notifier 610 can take the form of one or more data objects or an executable 
object, depending on the type of package. Where the package contains data 
objects in the form of media objects such as digital images, video data or audio data 
produced in a standard format, the notifier includes at least one unencrypted an 
uncompressed image to be displayed to the user, as needed. As will be explained 
in greater detail below, packages having data objects in standard formats preferably 
are accessed in the user's system by means of a driver executable in accordance 
with one aspect of the present invention. The first (or only) image stored in the 
notifier provides a message to the user that he needs to download the driver 
executable in order to make use of the data object in the package. The notifier can 
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also include a version of an object in the package having less information than such 
object, but which is unencrypted and readily displayed by the user's system. Once 
the driver executable has been downloaded and installed, it presents a dialog box 
to the user indicating the available object, their authorized usages, and the prices of 
each. 

The driver executable is able to detect the type of accessed package as one 
including data objects requiring access control by the driver executable based on the 
package's signature which, in the embodiment of Figure 6, is appended at the end 
of the package. Where the driver executable detects that the accessed package has 
no recognizable signature or instead includes executable objects, it simply passes 
such packages on to the operating system without exercising any form of access 
control. 

Packages including executable objects have notifiers including executables which 
serve both to control access to the executable objects in the package and to display 
necessary images to the user. These functions of the notifier executables will be 
described in greater detail below. Since the driver executable is only required for 
accessing packages having data objects, there is no need to include a signature in a 
package heaving only executable objects. 

Figure 7 illustrates another method for producing a software package including data or 
executable objects. In a first step 710 of the Figure 7 method, it is assumed that 
first, second and third objects, as well as an appropriate notifier and usage 
authorization information have been provided. In step 710, a watermark is placed h 
each of the foregoing objects, notifier and usage authorization information to provide 
a means of identifying the licensed user if any of these should be redistributed b y 
him without authorization. 

Data objects may be watermarked by any of a number of known methods which 
add data to the objects or modify the original data in order to embed the data of the 
watermark. However, watermarking of executable objects has, until now, been 
impractical, since any change to the code in the objects will interfere with the proper 
operation of the executable, and will likely render it inoperable. In addition, it is 
necessary for any such watermarking methodology for executable objects to enable 
the production of many variations in the watermark (at least one for each user) and, 
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thus, in the anatomy of the executable, but wherein each variation of the executable 
is semantically equivalent to all other variations. 

A further requirement is resistance to collusion attacks in which two or more dishonest 
purchasers combine their versions of the executable to derive one copy from which 
the watermark has been eliminated. To be considered resistant to such attacks, the 
number of different buyers whose individual revisions are all required to produce a 
watermark-free version or a version in which the watermark is useless, should be 
made impractically large. 

In a further aspect of the present invention, watermarks are embedded in executable 
objects so that the watermarks are highly resistant to collusion attacks. 

Advantageous watermarking techniques in accordance with certain features of the 
invention are illustrated in Figures 8A through 8D. In general, the method comprises: 
determining a location of at least one padding area in an executable object, and 
inserting a predetermined watermark in the at least one padding area. In certain 
embodiments, the watermark is encoded. A particularly advantageous form of 
encoding the watermark comprises including a plurality of software portions copied 
from the executable object or which mimic the same in the padding area to represent 
the encoded watermark. 

Examples of padding areas are provided with reference to Figures 8A and 8B. 
Figure 8A schematically illustrates a portion of an executable object in a storage 
medium, the object including a header 810, an executable code section, 820 and a 
data section 830. The executable object of Figure 8A is formatted so that each 
section begins at a predetermined boundary. For example, the formats of an 
executable in the Win 32 platform would align the beginnings of the sections 820 
and 830 at a 4 Kbyte boundary. Similar alignment conventions have been devised 
for other software formats, such as Common Object File format (COFF) used h 
UNIX and the Portable Executable format (PE) which is an extension of the COFF 
utilized in Windows™ platforms. The technique of aligning the beginning of each 
section at a predetermined boundary is convenient for programming purposes. 

As a result, padding areas 812, 822, 832 are formed between the ends of the 
sections 810, 820, and 830 respectively, and the following boundaries. 
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The padding areas either contain code or data which is unimportant or are simply 
empty. 

Padding areas also exist within sections. With reference to Figure 8B, a schematic 
diagram of a code sections is illustrated having instructions 1 , 2, 3 n, (n+1), ... 

In this example padding areas are located after instruction 10 as well as after 
instruction (n+1). Such padding areas may be produced, for example, by a 
compiler which is designed so that each routine or calling point is arranged according 
to cache-line size. Codes designed to run on Intel™ processors include sequence of 
opcodes 0 x 90 (NOP) in these padding areas, so that it is relatively easy to locate 
such areas. 

There are a number of ways to include watermarkers in the padding areas as shown 
in Figures 8A and 8B. In certain embodiments, the watermark data is inserted in the 
padding areas in an unencoded form. Less knowledgeable users and licensees are 
not likely to take steps to locate and remove such watermarks. However, in more 
secure embodiments, the watermark is generated as a random number or selected 
as a pseudorandom number so that it is not easily recognized in order to remove or 
alter it. 

However, padding areas associated with executable code sections or routines 
normally are filled with code which is not to be executed but rather serves only as 
filler. To substitute a random number for such codes would jikely arouse suspicion b y 
a would-be software pirate. Accordingly, in particularly advantageous embodiments, 
the watermark is encoded in software which mimics software present in the object 
before the watermark is inserted. An efficient way to carry out this method is to copy 
portions of the pre-existing software (code or data) to represent the watermark. In 
certain embodiments, the copied code is modified to encode the watermark. 
Preferably, however, the copied portions are unmodified, but rather are selected to 
replace the existing contents of the padding area in a sequence representing the 
watermark. This is carried out in certain embodiments by selecting the copied 
portions according to their parities, so that a predetermined watermark can be 
recovered from the watermarked object simply by calculating the parities of the 
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objects' contents until a known random or pseudo-random number constituting a 
predetermined watermark is found. 

Examples of this encoding technique are illustrated n Figures 8C and 8D. Figure 8C 
illustrates a technique for inserting watermarks in the padding areas 822 and 832 h 
the executable of Figure 8A. Once the padding areas 822 and 832 have been 
located, their contents are substituted with software from the adjacent segments 820 
and 832 to encode the watermark. In order to encode the watermark, in padding area 
822, the parities of various code blocks from the code section 820 are determined. 
Then the blocks are inserted in the padding area 822 based on their parities, so that 
when the parities of these blocks are later determined, they reveal the watermark, 
preferably a random-generated or pseudorandom number. 

As an example, if the watermark to be inserted in area 822 is 101 1 , a block 823 is 
selected having a parity of "1" and is inserted in area 822. Then a block 824 having a 
parity of "0" is inserted in the area 822, followed in turn by blocks 825 and 826 
having parities "1" and "1," respectively. Similarly, blocks 833, 834, 835, and 836 
are inserted in area 832 to continue the watermark. 

Figure 8D provides an example of a method for encoding a watermark in the 
padding areas between routines in a code section of the type illustrated in Figure 
8B. Routines 0, 1 and 2, also identified by reference numerals 850, 860, and 870, 
are separated by padding areas 852, 862, and 872. The watermark is inserted h 
the identified padding areas 852, 862, and 872 by copying portions of the sections 
850, 860 and 870 and inserting these in the padding areas. In the example of Figure 
8D, an initial portion of routine 0 is inserted in a first portion of padding aread 852 
and a concluding portion of routine 1 is inserted in a final portion of padding area 852. 
Similar selections and insertions are made in padding areas 862 and 872. In this 
example, the watermark is encoded in the selection of the portions of the routines 
inserted in the various padding areas. 

Various other encoding techniques are available. In other embodiments, NOP 
opcodes are replaced by opcodes having the same effect, just in case the NOP's 
are actually executed. For example, opcodes such as [mov al, al], [mov cl, cfl [mov 
ah, ah] and [fnop] have the same effect as an NOP opcode and may be substituted 
therefore in order to encode a watermark. 
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In still other embodiments, the lengths of the blocks and/or fake routines are selected 
to encode all or part of the watermark. 

In a subsequent step 720 of the method as illustrated in Figure 7, the first, second, 
and third objects are compressed in accordance with still another aspect of the 
present invention. In a third step 730 of the method as shown in Figure 7, each of 
the blocks and assembly information representing the compressed first, second, and 
third objects, as well as the Usage Authorization Information is encrypted. 
Preferably, each is encrypted using a respective unique key. The keys are not 
included in the resulting software package, but are retained to be distributed 
subsequently to authorized users. 

The inventive compression technique carried out in step 720 of Figure 7, as well as 
the encryption step 730 thereof, are illustrated in greater detail in Figure 9A. As 
shown therein, software objects 1 through n, identified by 910, which may take the 
form of separate software packages, are subject to an inventive macrocompression 
method 920 to convert the objects 1 - n into one or more blocks 937 and assembly 
information objects 935, one for each object 1 - n, each indicating how to reconstruct 
the various strings of the respective one of the objects 1 - n from the one or more 
blocks 937. In summary, the macrocompression method 920, (1) produces 
matches of reference strings within the software objects 910 with comparison strings 
therein, the reference strings and the comparison strings having a predetermined 
minimum length, each comparison string within the same package as a matching 
reference string being separated therefrom by a predetermined minimum distance 
with the package, (2) expands the sizes of matching strings by including adjacent, 
matching software therein, and (3) forms compressed software objects comprising at 
least one software block corresponding to a selected one of the expanded, 
matching strings and assembly information indicating how to reconstruct others of the 
matching strings from the at least one software block. In certain embodiments, the 
software objects 910 comprise data. In other embodiments, the software objects 
910 comprise executables. While Figure 9A shows multiple objects 1 - n, the 
macrocompression method 920 also serves to compress a single object in certain 
embodiments. 
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The macrocompression method 920 is illustrated in greater detail in Figure 9B. String 
matching is carried out on the contents of the 1 through n objects 910, as indicated h 
a step 932. In certain embodiments, the string matching step is facilitated by 
producing a hash head table grouping possible string matches together according to 
5 their hashing functions. 

A hashing function of a given string calculates a hashing value based on the values of 
the bytes in the string. In certain embodiments of the present invention, a minimum 
string length of n bytes is employed and a hashing function is selected to calculate a 

1 0 hashing value for each string of n bytes. In general, the hashing value for each string 
of n bytes in each of the objects to be compressed is carried out, although this is not 
essential. In the general case, the hashing function is carried out for each string in the 
object [p 0 , p 1f . . . , p n1 ], [p 1( p 2 , . . ., p n ], [p, P, +1 , P, + n-iL etc., where P; represents a 
value of the i th byte in the object. As the hashing value of each string having an offset 

15 j is determined, its offset j is added to a hash head table, indexed according to its 
hash value. 

An exemplary hash head table is illustrated in Figure 9C and stores data identifying 
each string of n bytes in three objects M v M 2 and M 3 indexed according to the 

20 hashing value of each string. As shown in Figure 9C, all strings having a hashing 
value h equal to zero are identified by offset and object numbers in the initial record 
of the hash head table, and so on, until a final record is provided to identify those 
strings whose hashing value is a maximum among all hashing values in this case, 
h max . It will be appreciated that the maximum possible number of different hashing 

25 values in this case will be (L, J + (L 2 . n ) + (L 3 . n ) which will occur in the event that each 
string yields a different hashing value. Accordingly, this is the maximum possible 
length of the hash head table for which memory space need be set aside h 
memory 140. 

30 A particularly advantageous hashing function calculates the hashing value of each 
string of n bytes as a summation of their values: 

h(j) = P, 

> 

1=1 

wherein h(j) represents the hashing value of the f string in the object and p, is the 
value of the i* 1 byte of the object. One advantage flows from the commutative 
35 property of this function. That is, the function is commutative since it may be carried 
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out using the byte value p; in any arbitrary order. Consequently, in certain 
advantageous embodiments, once the hash value h(j) has been calculated as 
above for the string (p,, p i+1 , . . ., p,^), the hashing value for the next string is 
determined using relatively fewer operations (and processing time) as follows: 

Also, the contents of most objects yield hashing values which are clumped, that is, 
unevenly distributed over the range of hashing values. This tends to reduce the 
usefulness of the hashing function as a means of separating strings which do not 
match from those which possibly do match. Where the invention implements a 
hashing function of the type: 

h(j)= P, , 

i=j 

in certain embodiments utilizing this function, clumping is reduced by increasing the 
range of hashing values. That is, where the hashing function is carried out in the form 
illustrated above for the strings of length n bytes in an object having a total of L 
bytes, the maximum number of different hashing values is (L-n). In the presently 
described embodiments, the hashing function is modified so that it takes the form: 

h=K 1 h 1 (bytes a) +K 2 h 2 (bytes n-a), 
wherein (bytes a) are the first (a) bytes within the string, so that a < n; (bytes n - a) 
represents the following (n - a) bytes within the same string; a selected one of K 1 
and K 2 is equal to 1 and the other of K, and is an integer greater than 1; the 
function ft, is calculated: Ai,=E (bytes a); and the function h 2 is calculated: 
hg=Z (bytes n-a). 

In a particularly advantageous form of this embodiment, memory space is 
conserved by assigning the value (255a+1 ) to the other of K 1 and l^, so that the 
maximum value of h p which is (255a), immediately precedes the minimum non-zero 
value of rC,, which is (255a+1). As a consequence, there is no wasted memory 
space between these two possible hashing values. 

Still other types of hashing functions may be employed in place of the above- 
described summation function. In particular, other commutative hashing functions are 
similarly advantageous. For example, an appropriate commutative hashing function 
h can take the form: 

h(i) = PjXp j+1 x. . .xp l+n . p 
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or the form: 

h(j)=P ] ®p ]+1 ®...®P ]+n _ r 

Since these functions are commutative, they can also be implemented in a simplified 
fashion as: 

5 HQ+ 1) = h(j) (inv_op) p s (op) 

Where (op) represents a selected commutative operation (such as addition, 
multiplication, or exclusive OR) and (inv_op) represents the inverse of such 
operation. 

10 As noted above, the hash head table produces records containing possible 
matches. So, once that table is produced, the string matching process continues by 
searching for matches within each record of the table on the condition that, to qualify 
as an acceptable match, two matching strings within the same package (such as 
strings from the same file) must be separated by a predetermined minimum 

1 5 distance within the package. The following Table One provides an example of a 
possible sequence by byte values within a given package wherein each row of 
byte values is a continuation of the preceding row of values: 

TABLE ONE 
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From Table One it will be seen that four different strings of five bytes each have the 
hashing value h(j) = 24, where 

y+4 
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namely, (a) the string (a) from row 1 , column 2, to row 1 , column 6 having the values 
(2,5,1,7,9), (b) the string (b) from row 2, column 4 to row 2, column 8 having the 
values (2,5,1,7,9), (c) the string (c) from row 3, column 3 to row 3 column 7 having 
the values (24,0,0,0,0), and the string (d) from row k, column 2 to row k, column 6 
5 having the values (2,5,1,7,9). While strings (a) and (c) have the same hashing 
values, they clearly do not match. Also, since to qualify as an acceptable match, the 
matching strings must be separated at least by a minimum distance if within the 
same package, string (a) and (b), while matching, will not qualify if the minimum 
distance exceeds 1 1 bytes. Typically, the minimum distance will be substantially 
1 0 greater than 1 1 bytes in order to provide the ability to compress further through 
microcompression , as explained in greater detail below. If it is assumed that the 
matching strings (a) and (d) are separated at least by such minimum distance, 
therefore, strings (a) and (d) form a qualifying match. 

1 5 An example of a search for matching strings in multiple packages is now provided 
with reference to Figure 9C. Packages M„ M 2 and M 3 are illustrated therein having 
two types of exemplary strings of length n bytes, strings A and B. Where matching 
strings are contained in different packages, as in the case of strings B in packages M 1 
and M 3 , there is no need to require a minimum distance between them, as they 

20 would not be matched in the subsequent microcompression process. However, if it 
is assumed that the minimum distance between strings is q bytes as shown in Figure 
9C, then the two strings A in will not form a qualifying match, as they are offset b y 
less than q bytes. However, the two strings A in M 2 will form a qualifying match as 
the strings of this pair are separated by within package M 2 by more than q bytes. 

25 

Once all of the qualifying matches of a given type of string have been found, their 
identifiers are collected under a common group designation. When all of the 
qualifying matches of each type of string in the package or package being 
compressed, have been found and so grouped, the sizes of the matching strings 

30 are expanded by including adjacent matching bytes therein. An exemplary string 
expansion technique is explained in connection with Figure 9D which is a schematic 
illustration of a portion of a package or object having various types of strings K, L, P, 
and Q, in which the matching process has located three qualified matching strings 1 , 
2, and 3 of type K. In order to expand these strings in one embodiment, each of the 

35 strings 1, 2 and 3 is expanded to the right by one byte and then the various 
combinations of matching string pairs (1 and 2, 2 and 3, 1 and 3) are compared for a 
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match. If a match is still found for a given pair, the strings of the matching pair are 
repeatedly expanded by one byte and compared until a match is no longer found. 
At that point the identity of the pair and its matching length is entered in a table of the 
various string pair combinations, as shown in Figure 9E. 

In other embodiments, the matching strings of each group instead are expanded to 
the left, while in still other embodiments, the matching strings are expanded in both 
directions. 

Once the expanded matching pairs have been entered in the table of Figure 9E, 
they are removed from the hash head table. 

When all of the matching strings have been expanded as explained above, the 
software blocks and the assembly information constituting the compressed package 
or packages are produced in a step 935 of Figure 9B. Preferably, representative 
ones of the largest expanded, matching strings are selected as the software blocks, 
represented schematically at 937 in Figure 9B, and copied as indicated in step 939. 
Then the assembly information is produced as information referencing the remaining 
strings to all or a portion of each of the software blocks, as their contents correspond. 
This step is illustrated by the example of Figures 9D through 9F. As described 
above, in this example, the matches for each pair of strings (1 , 2), (1 , 3) and (2, 3) 
as seen in Figure 9D were separately expanded to produce the data shown in the 
table of Figure 9E. From Figure 9E it will be seen that the largest expanded, 
matching strings are strings 2 and 3. In this example, string 2 is selected as a 
software block for reference in reproducing each of the expanded strings 1 ,2,and 3, 
since the contents of each is either contained in or corresponds to the contents of 
expanded string 2. The assembly information necessary to reconstruct strings 1 ,2, 
and 3 is arranged in the table in Figure 9F. For example, string 1 is identified by its 
offset in the. original package or object and its contents are reproduced from string 2 
(software block) as the source, based on the offset within string 2 at which its 
contents are located (the source offset) and the length of such contents within string 2. 
In this manner, relatively large blocks of data from the original uncompressed 
package or object can be represented as only a few bytes within the assembly 
information in the compressed form thereof, resulting in substantial reductions in the 
amount of data required to represent the package or object when it has been 
compressed according to the macrocompression method of step 920. 
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Where it is desired to remove information from a given package, for example, h 
order to produce images such as those illustrated by Figures 3E and 3K, or a sound 
segment such as that shown in Figure 4B, a technique as illustrated in Figures 9G 
5 and 9H is advantageous. In Figure 9G, it is assumed that a segment B is to be 
removed from a package P and substituted with zero values throughout, or else b y 
some other constant or by noise. As shown in Figure 9G, the segment B is located 
at an offset 2 and has a length L^. Segment B is flanked by a segment A located at 
an offset 1 and a segment C located at an offset 3. 

10 

The desired result is illustrated in Figure 9H wherein the segment B is replaced by 
zero-value data, represented by double cross-hatching. The resulting package P is 
achieved by specifying the source for each of the three segments, as shown in the 
table T of Figure 9H, wherein the source for the segment at offset 2 extending for a 
1 5 length L B is specified as the constant value zero, which thus replaces the original 
contents of segment B. 

Once the new package P' has thus been specified, macrocompression is carried out 
only for the first and third segments of offsets 1 and 3. This is achieved preferably 
20 by constructing a hash head table only for the strings in the first and third segments A 
and C, and prohibiting the use of any strings in the second segment in producing the 
hash head table. Thereafter, both the macrocompressed segments at offsets 1 and 
3 and the uncompressed segment at offset 2, may be compressed by 
microcompression as discussed below. 

25 

This technique is useful not only in producing degraded objects and packages, but 
also for preparing a partially compressed package or object having an 
uncompressed portion which is thus readily modified. 

30 Returning to Figure 9A, after the macrocompression method 920 has been carried 
out, the resulting blocks and assembly information are further compressed by 
microcompression, as indicated by step 950. As used herein, microcompression 
identifies a software compression technique which compares strings having a 
predetermined maximum size with other strings of the same size which are located 

35 no more than a predetermined maximum size with other strings of the same size 
which are located no more than a predetermined distance or window from one 
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another in the same package, in order to eliminate redundant strings. An example of 
a microcompression executable is the PK Zip™ utility. The result of 
microcompression is further compressed assembly information At* and software 
blocks BLKS* as shown in Figure 9A. 

5 

Preferably, the window used in the microcompression process is smaller than the 
minimum distance between qualified matching blocks in the macrocompression 
method of step 920. In this manner, different strings are compared in the two 
compression techniques, thus affording a more effective compression. In accordance 

1 0 with another aspect of the invention, a method of compressing software in one or 
more packages comprises: producing first compressed software by matching strings 
selected so that matching strings within the same package are separated at least b y 
a minimum predetermined distance within the package, and producing second 
compressed software by matching strings of the first compressed software within 

1 5 the same package and within a maximum predetermined distance of one another. 
Preferably, the minimum predetermined distance is greater than the maximum 
predetermined distance. 

The further compressed assembly information Al* and software block BLKS*, along 
20 with the Usage Authorization Information, are then encrypted in a step 960 so that 
the Usage Authorization Information and the assembly information Al* for each 
object 1 through n, is encrypted with a respectively different encryption key. 
Preferably each of the blocks BLKS* is also encrypted with a respectively different 
encryption key. As will be explained in greater detail below, each encryption key is 
25 produced based on the information characteristic of the user's computer system, and 
so that decryption requires the use of both the encryption such characteristic 
information. This ensures that the encrypted information and software cannot be 
decrypted using a system other than the user's particular system. 

30 In accordance with a still further aspect of the invention, a method of encrypting 
software representing a plurality of compressed objects is provided. The software 
includes at least one software block and assembly information for each of the 
objects, the assembly information for each object enabling the reconstruction thereof 
from the at least one software block. The method comprises: encrypting each of the 

35 software blocks with an encryption key; and encrypting the assembly information for 
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each object using a respectively different encryption key. Preferably, a respectively 
different encryption key is used to encrypt each of the software blocks. 

The encrypted assembly information Al** and the encrypted software blocks BLKS 
5 ** together with the encrypted Usage Authorization Information, are formed into a 
single composite package 970. 

In a final step 740 of the method as shown in Figure 7, an appropriate notifier and 
signature (if necessary) are added to the encrypted blocks, assembly information 
1 0 and usage authorization to complete the package. 

An advantageous format for the software package is illustrated in Figure 10, wherein 
the notifier 1010 is placed at the head of the package. Where the package includes 
data objects, placing the notifier at the head of the package will result in the display of 

1 5 the correct image when the package is first accessed. Where the package includes 
executable objects, the first portion of the package may simply be a header 
indicating the entry point for an executable notifier located anywhere in the package. 
Packages including data objects have a signature 1020 appended thereto. Placing 
the signature at the end of the package enables the executable driver to readily 

20 locate the signature in order to determine if it is to exercise access control over data 
objects in the package as well as perform other functions such as decryption and 
decompression of data objects. Although the signature 1020 is shown appended at 
the end of the package, in the alternative, it may be located elsewhere, such as at 
the beginning of the package or after the notifier. 

25 

Between the notifier 1010 and the signature 1020, the encrypted sections 1030 
(indicated by cross-hatching) are arranged in a predetermined order to be accessed 
by the driver executable or the executable notifier, as the case may be. 

30 Figures 11A through 11C illustrate the structure of a software package including 
multiple program objects. Figure 1 1 A provides an overall view of the software 
package illustrating the arrangement of an executable notifier 1 1 10 at the head of the 
package, an optional signature section 1120 at the end of the package, with 
encrypted and compressed program objects 1 and 2 and encrypted access control 

35 information 1 130 arranged between the executable notifier 1 1 10 and the signature 
section 1120. 
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The executable notifier 1 1 1 0 is illustrated in greater detail in Figure 1 1 B. As shown 
therein, the executable notifier 1110 includes a header section 1 135 at the beginning 
of the software package, followed in turn by an executable code section 1 140 and a 
5 data section 1145. The data section 1145 is followed sequentially by a resource 
section 1 150 and an import table 1 155. The resource section 1 150 supplies various 
resources which may be employed by the executable code of section 1140, such 
as dialog boxes or menus. The import table 1155 includes links to various routines 
supplied by the operating system, such as print, copy, readfile, createfile, etc. 

10 

Figure 1 1C illustrates the encrypted portions of the software package, including the 
encrypted access control information 1160 and the compressed program objects h 
the form of N blocks 1165 and respective assembly information sections 1170 for 
each program object. 

15 

With reference to Figure 11B, the executable code section 1,140 of the executable 
notifier 1 1 10, in general, exercises control over access to the program objects 1 and 
2 and performs certain ancillary functions, as follows: 

20 (1) When the user's system first loads the software package in memory, the 
executable code section 1140 runs a setup routine utilizing displays and dialog 
boxes supplied from the resource section 1 150. The setup routine performs normal 
setup functions, such as a display of the relevant user license and securing the user's 
agreement to the license terms. 

25 

(2) The executable code section 1 1 40 solicits and evaluates the user's requests for 
access to the program objects. This is achieved by displaying a dialog box when 
the software package is accessed by the user. The dialog box explains the user's 
options such as which programs and/or program options are available without 
30 charge, which are available for a fee, and which of the latter have been purchased 
and are still available to be used. To provide such a display, the executable code 
section references both the access control information 1 160 (after decrypting section 
1 160) and a purchase status file which is produced when the user purchases rights to 
use one or more objects. 

35 
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(3) Where a requested use is either free or already purchased, if not free, the 
executable code section 1140 decrypts and decompresses the relevant program 
or data object, and then loads it in memory to be run so that the requested use may 
be carried out. The section 940 prevents access to unavailable uses by hooking the 

5 functions referenced in the import table of the running program object to control 
routines in the executable code section 1 140 as explained below. 

(4) The executable code section 1140 serves to deter dump attacks by erasing 
from memory certain necessary information from the program object when it loads 

10 the program object in running format in memory. Consequently, even if the 
decrypted and decompressed program object is somehow copied 'from the 
memory to some storage device, it could not be reloaded in running format h 
memory and thus, is useless after a dump attack. 

1 5 It will be understood that the executable code section 1 140 functions as a "wrapper" 
or access control executable but without being susceptible to various types of 
attacks that prior art wrappers have been subject to. 

Figure 12 is a flow diagram of a method for secure distribution of software by data 
20 communication. For the purposes of Figure 12, it will be assumed that a user's 
computer has been connected to a server computer by a data communication 
channel, such as the Internet. According to an initial step 1210 in Figure 12, the server 
sends a software product, which is either an executable object or a data object to the 
user's computer, in response to a request sent to the server from the user's 
25 computer. 

If the software product is a data object, the user's computer will require a driver 
executable in order to make use of the data. If the user's computer lacks the required 
driver executable, the user's attempt to access the data object will result only in the 
30 display of a notification to download the driver executable from the server computer. 
When the server computer receives such a request, it responds as indicated in step 
1 220 by sending the driver executable to the user's computer, where it is installed 
to operate between its operating system and the appropriate disk or other mass 
storage driver thereof, as explained below in connection with Figure 14. 

35 
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Then at step 1230, and in response to input from the user, an access control 
executable s portion of the software product (if an executable) or of the driver 
executable (if the software product is a data object) causes the user's computer to 
transmit a purchase request for partial or full access to the software product, and the 
5 server receives the purchase request. Step 1240 follows, at which the server sends 
to the user's computer a program which generates system identification information 
based on data that is specific to the user's computer. For example, the data used to 
generate the system identification information may include serial numbers of such 
components of the user's computer as the hard disk, the network interface card, the 
10 motherboard, and so forth. The user's computer then sends to the server the 
resulting system identification information as well as information, such as a credit card 
number, which is required to complete the transaction. This information is received at 
the server, as indicated at step 1 250. 

15 Following step 1250 is step 1260, at which the server validates the credit card 
information and generates a decryption key and or a decryption executable program 
on the basis of the system identification information received from, and specific to, 
the user's computer. According to one method of implementing the invention, the 
required decryption key is split into two parts, of which one part is calculated in the 

20 server, and the other is calculated in real time in the user's computer, using the data 
which is specific to components of the user's computer. The decryption key and/or 
decryption executable program are then transmitted to the user's computer from the 
server, as indicated at step 1270. The decryption key and/or decryption executable 
program are then used in the user's computer to decrypt the software object to 

25 which the user has just purchased rights. In certain embodiments, a watermark is 
added to the software object to store data indicative of the transaction in which the 
usage rights were purchased. 

According to certain embodiments of the invention, the software product sent at step 
30 1 21 0 includes three objects, of which a first object has all of the features of a second 
object plus at least one additional feature. A third of the three objects has all of the 
features of the first object plus at least one additional object. Access to the second 
object is free, but access to the first and third objects requires two separate 
payments. If a payment arrangement is made for both of the first and third objects, 
35 the server computer provides different access control codes, such as different 
encryption keys, for the first and third objects, respectively. The different control 
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codes are based on different respective information characteristic of the user's 
computer system. 

Figure 13 is a flow diagram of a method for secure distribution of software stored in a 
5 storage medium. 

According to a first step 1310 in Figure 13, software which is distributed on a storage 
medium is acquired by the user of a computer and installed on the user's computer. 
This step 1310 may have taken place a substantial period of time prior to the 

1 0 subsequent steps. Next, at step 1320, a server computer receives a request from 
the user's computer to purchase partial or full access to a software object which was 
installed on the user's computer in step 1310. It again is assumed that the user's 
computer has been connected by a communication channel to the server. 
Preferably, the information received by the server at step 1320 includes an 

1 5 identification code (such as a CD serial number) which identifies the particular storage 
medium on which the software was distributed. 

Following step 1320 are steps 1330, 1340, 1350 and 1360. These steps may be 
identical to steps 1240 - 1270 which were described above in connection with 
20 Figure 12, except that the decryption key generated by the server at step 1350 
may be based in part on the storage medium identification code. In view of the 
corresponding steps in Figure 12, no further explanation of Figure 13 is necessary. 

/ 
; 

Figure 14 is a schematic diagram illustrating the use of a driver executable controlling 
25 access to data objects stored in a computer system. The software architecture 
illustrated in Figure 14 includes a media player application 1405 which is provided to 
read or play data objects such as images. Also included, is a conventional operating 
system 1410 and a driver executable program 1415 of the type referred to h 
connection with step 1220 in Figure 12, or which is distributed on the storage 
30 medium referred to at step 31 0 in Figure 1 3. 

Also illustrated in Figure 14 are a conventional driver program 1420 which is 
provided for managing a storage device, and a storage device 1425 on which one 
or more data objects are stored. 

35 
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Figure 14 also illustrates a process by which a data object stored on the storage 
device 1425 is accessed by the media player application 1405, as well as a 
process for requesting printing of the accessed object. 

5 When the user of the computer system enters an input to request access to a data 
object stored on the storage device 1425, a request to that effect is passed from the 
media player application 1405 to the operating system 1410, as indicated at 
reference numeral 1430 in Figure 14. In response to the request 1430, the operating 
system 1410 passes a second request (represented by reference numeral 1432) 

10 to the driver executable 1415. In response to the request 1432, the driver 
executable 1415 passes a third request (reference numeral 1434) to the storage 
device driver 1420. In response to the request 1434, the storage device driver 
1420 retrieves the desired data object from the storage device 1425. the desired 
object is then passed from the storage device driver 1420 to the driver executable 

15 1415 either in encrypted form, as indicated at 1436, or in unencrypted form. If the 
user has satisfied the condition for access to the data object (e.g. by paying the 
purchase price for access), then the driver executable decrypts the encrypted data 
object and passes the decrypted data object to the operating system 1410, as 
indicated at 1438. The decrypted data object is then passed from the operating 

20 system to the media player application, as indicated at 1 440. 

If the user wishes to print the data object, then a request 1442 is passed from the 
media player application to the driver executable, which then passes another print 
request 1444 to the operating system. 

25 

Figure 15 is a flow diagram which shows additional details of a method of printing a 
data object to which access is controlled. In response to input from the user of the 
computer, the media player transmits the print request (reference numeral 1442 h 
Figure 14), as represented by step 1510 in Figure 15, to the driver executable. The 
30 driver executable then examines the object to determine whether identifier data such 
as a signature is present in the object to indicate that printing of the object is subject 
to some restriction (step 1520). If at step 1520 no such identifier is found, then, as 
indicated at step 1520, the driver executable provides the data object in an 
unmodified form to the operating system. 

35 
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If at step 1520, the driver executable finds the signature which identifies the object 
as one for which access is controlled, step 1 540 follows. At step 1 540, the driver 
executable saves or modifies the target address in the media player application to 
which the application directs calls for a print routine. Consequently, as indicated at 
5 step 1550, when the media player calls a print routine, the call is directed to the 
driver executable. However, if step 1450 has already been carried out as a result of 
a previous print request from the media player, this step need not be repeated. 

At step 1 560, and in response to the call for the print routine from the media player 
1 0 application, the driver executable determines whether the customer has satisfied the 
condition required to authorize printing of the data object. If not, the driver executable 
causes the computer to display a suitable notice to indicate to the user that printing is 
denied, and to invite the user to purchase the right to purchase the data object (step 
1570), as described hereinabove. 

15 

If at step 1560 the driver executable determines that printing is authorized, then the 
driver executable calls the print routine provided by the operating system (step 
1580). 

20 Figure 16 illustrates the software package of Figure 11 A - 1 1C when the software 
package is first loaded into the working memory of a user's computer system. As 
before, the executable notifier 1 1 10 is made up of a header section 1 135, followed 
in turn by an executable code section 1 140, a data section 1 145, a resource section 
1 1 50, and an import table 1 1 55. 

25 

Following the executable notifier 1 1 10 are the encrypted and compressed program 
objects and encrypted access control information, all indicated by reference numeral 
1 1 30, and the signature section 1 1 20, which were referred to above in connection 
with Figure 11 A. 

30 

If the user requests access to one of the program objects, say object 1 , and if 
access to the object has been authorized, then the executable notifier decrypts and 
decompresses the program object and causes the program object to be written h 
executable form as indicated in Figure 17. As seen from Figure 17, the decrypted, 
35 decompressed program object includes a header section 1710 followed in turn by 
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an executable code section 1720, a data section 1730, a resource section 1740 and 
an import table 1750. 

After the program object has been written in memory in executable form as shown 
5 in Figure 17, the executable notifier modifies the program object in a manner to 
defeat dump attacks. This is achieved by erasing or modifying certain portions of the 
program object after it is written in memory. In certain embodiments, one or more of 
the program object's relocation information, directory pointers, or its entry point are 
erased or modified for this purpose. In other embodiments, one or more or the 

1 0 references to exterior routines in the import table of the program object are modified 
to enable the executable notifier to control access to such routines. This modification 
of the program object is referred to as "hooking" routine calls by the program 
objects. This is done by modifying the import table 1750 so that routine calls are 
routed through the executable notifier instead of directly to the operating system. 

1 5 Details of the "hooking" process will now be described with reference to Figure 1 8. 

As indicated at 1810 in Figure 18, the executable notifier erases portions of the 
import table that identify the routines to be called by the corresponding virtual 
address such as "read file", "create file", or "print" . Instead of addresses to the 

20 operating system routines, the executable notifier inserts virtual addresses in the 
import table which cause jumps to the code section 1 140 of the executable notifier. 
The code section 1140 is programmed to interpret each jump to determine the 
particular routine requested by a program object. The executable notifier then 
determines whether the user has satisfied the conditions to perform the function h 

25 question. If so, the executable notifier calls the appropriate routine in the operating 
system. To elaborate details of the "hooking" process shown in Figure 18, the 
executable notifier stores in an address record portion of the import table 1 750 
addresses within the executable notifier in place of the addresses of the relevant 
routines in the operating system. Instead of erasing part or, and making substitutions 

30 for, the import table 1750 of the program object, the executable notifier may erase 
and substitute for other portions of the program object, such as relocation information, 
a directory pointer or an entry point pointer. 

The above description of the invention is intended to be illustrative and not limiting. 
35 Various changes or modifications in the embodiments described may occur to those 
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skilled in the art. These can be made without departing form the spirit or scope of 
invention. 



-33- 



Attorney Docket No. TRYM0001C 



CLAIMS 

1. A method of evaluating software by a user for subsequent purchase 
5 comprising the steps of: 

acquiring a software package, said software package comprising: 

a first object, said first object a full-featured version of at least one software 
product, wherein said user is denied access to said first object; 

a second object, said second object a further version of said software product 
1 0 having some, but less than all, of the features of said first object; 

an access and control portion, said access and control portion affording 
selective access to any of said first and second objects; and 

a notifier; 

installing said software package on said buyer's computer system, wherein 
1 5 said installation comprises running a setup routine; 

accessing said second object, access to said second object being 
unrestricted; and 

evaluating said second object whereby said user assesses whether said 
software product meets said user's requirements. 

20 

2. The method of Claim 1, wherein said access and control portion includes 
usage authorization information. 

3. The method of Claim 1, wherein said acquiring step comprises any of the 
25 steps of: 

acquiring said software package as a software copy on a recordable medium; 
acquiring said software package via data communication from any of an 
Internet site and a dial-up online service. 

30 4. The method of Claim 3, said acquiring step further comprising the step of 
saving said software package to a mass storage device in said user's computer. 

5. The method of Claim 4, wherein said mass storage device comprises a hard 
disk drive. 

35 
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6. The method of Claim 2, wherein said first object and said usage authorization 
information are encrypted, whereby said user is prevented from accessing and using 
said first object and said usage authorization information until said prospective user 
executes a purchase request, thereby acquiring a license to at least some of the 

5 rights to said software product. 

7. The method of Claim 6, wherein said first object, said second object and said 
usage authorization information are macro-compressed and optionally, micro- 
compressed. 

10 

8. The method of Claim 6, wherein said usage authorization information 
specifies any of: 

permitted uses for said software product and individual components thereof 
and prices for said permitted uses; 
1 5 authorized extent of use, where said extent of use comprises any of duration 

of use and number of uses, and prices for said authorized extent of use; 

content of levels, where said software is purchased in succeeding levels, and 
prices for said levels; 

an authorized user for said software product subsequent to purchase; and 
20 subsequent to purchase, which of said individual components and levels 

have been purchased, and which are still available for purchase. 

9. The method of Claim 8, wherein said software product comprises one or 
more executable objects. 

25 

10. The method of Claim 9, wherein said executable objects comprise any of 
application software, utilities, and computer games. 

1 1 . The method of Claim 8, wherein said software product comprises one or 
30 more data objects. 

12. The method of Claim 11, wherein said data objects comprise any of digital 
images, video data objects and audio data objects. 
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13. The method of Claim 9 wherein said levels comprise versions of said 
executable objects having more features enabled than a version in a preceding 
increment. 

5 14. The method of Claim 9, wherein said increments comprise additional objects 
over those in a preceding increment. 

15. The method of Claim 11, wherein said increments comprise additional 
objects over those in a preceding increment. 

10 

1 6. The method of Claim 9, wherein said notifier comprises: 
an executable code section; and 

information required by said user for purchasing rights to said software 
product and enabling entry of transaction information required for said purchase of 
1 5 said rights. 

1 7. The method of Claim 1 6, wherein said installing step comprises the steps of: 
loading said software package into the memory of said user's computer 

system; 

20 running a setup routine, wherein said executable code section performs 

normal setup functions, including displaying a user license; 
agreeing to terms of said user license. 

18. The method of Claim 16, wherein said evaluating step comprises the steps 
25 of: 

selecting one or more use options from a listing of said use options available, 
said available options being those objects available free of charge or those 
previously purchased by said user, said listing being provided by said executable 
code section accessing said usage authorization information, and wherein one or 
30 more of said available objects are retrieved by said executable code section and 
loaded into memory; and 

executing said requested use. 

1 9. The method of Claim 1 8, further comprising the step of: 

35 purchasing any of said software product in entirety and one or more parts 

thereof. 
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20. The method of Claim 19, wherein said purchasing step comprises the steps 
of: 

providing user information; 
5 optionally, electing usage levels and desired features; 

providing payment information; 

transmitting a purchase request to a server, said purchase request comprising 
said payment information and said desired usage information. 

10 21 . The method of Claim 20, wherein said payment information comprises credit 
card information and contact information for said prospective purchaser. 

22. The method of Claim 21, wherein selected information characteristic of said 
user's computer system is transmitted to said server after said purchase request is 

1 5 received by said server 

23. The method of Claim 22, wherein said selected information includes serial 
numbers from any of a hard disk drive, a network interface card, and a mother board 
from said user's computer. 

20 

24. The method of Claim 23, wherein said selected information includes an 
identification code identifying a particular storage medium on which said software 
package was distributed. 

25 25. The method of Claim 22, wherein said server transmits an access control 
code to said user's computer after said purchase request is successfully processed, 
said access control code based on said selected information characteristic of said 
user's computer, and wherein said access control code is separately stored on said 
user's computer from said software package. 

30 

26. The method of Claim 25, wherein said access control code is a decryption 
key for said encrypted first object, said decryption key based on said selected 
information, and wherein both said decryption key and said selected information 
must be present on said user's computer in order to decrypt said first object. 

35 
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27. The method of Claim 26, wherein said decryption key is split into two parts, a 
first part of which is calculated on said server, and a second part of which is calculated 
in real time on said user's computer using said selected information. 

5 28. The method of Claim 25, wherein said access control code is a decryption 
executable for said encrypted first object, said decryption executable based on said 
selected information, and wherein both said decryption executable and said 
selected information must be present on said user's computer in order to decrypt 
said first software version. 

10 

29. The method of Claim 11, wherein said access control portion further 
comprises a signature, said signature being readable by a predetermined 
executable serving to control access to said first object. 

1 5 30. The method of Claim 29, wherein said predetermined executable is a driver 
executable, wherein said driver executable is downloaded from a server by said 
user; and 

wherein said driver executable is installed on said user's computer separately from 
said software package. 

20 

31 . The method of Claim 30, wherein said notifier comprises means for notifying 
said prospective user to download said driver executable from said server. 

32. The method of Claim 31 , wherein said driver executable reads said signature 
25 and recognizes said software package as one containing data objects, wherein said 

software package requires access control by said driver executable. 

33. The method of Claim 32, wherein said driver executable decrypts said 
usage authorization information, whereby said usage authorization is presented to 

30 said user. 

34. The method of Claim 33, wherein said evaluating step further comprises the 
steps of; 

selecting one or more use options from a listing of said use options available, 
35 said available options being those objects available free of charge or those 
previously purchased by said user, said listing being provided by said driver 
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executable accessing said usage authorization information, and wherein one or more 
of said available objects are retrieved by said driver executable and loaded into 
memory; and 

executing said requested use. 

5 

35. The method of Claim 34, further comprising the step of: 

purchasing any of said software product in entirety; and one or more parts 
thereof. 

1 0 36. The method of Claim 35, wherein said purchasing step comprises the steps 
of: 

providing user information; 

optionally, electing usage levels and desired features; 
providing payment information; 
1 5 transmitting a purchase request to a server, said purchase request comprising 

said payment information and said desired usage information. 

37. The method of Claim 36, wherein said payment information comprises credit 
card information and contact information for said prospective purchaser. 

20 

38. The method of Claim 37, wherein selected information characteristic of said 
user's computer system is transmitted to said said server receives server after said 
purchase request. 

25 39. The method of Claim 38, wherein said selected information includes serial 
numbers from any of a hard disk drive, a network interface card, and a motherboard 
from said user's computer. 

40. The method of Claim 39, wherein said selected information includes an 
30 identification code which identifies a particular storage medium on which said software 

package was distributed. 

41 . The method of Claim 38, wherein said server transmits an access control 
code to said user's computer after said purchase request is successfully processed, 

35 said access control code based on said selected information characteristic of said 
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user's computer, and wherein said access control code is separately stored on said 
user's computer from said software package. 

42. The method of Claim 41 , wherein said access control code is a decryption 
5 key for said encrypted first object, said encryption key based on said selected 

information, and wherein both said decryption key and said selected information 
must be present on said user's computer in order to decrypt said first object. 

43. The method of Claim 42 wherein said encryption key is split into two parts, a 
1 0 first part of which is calculated on said server, and a second part of which is calculated 

in real time on said user's computer using said selected information. 

44. The method of Claim 43, wherein said access control code is a decryption 
executable for said encrypted first object, said encryption executable based on said 

15 selected information, and wherein both said decryption executable and said 
selected information must be present on said user's computer in order to decrypt 
said first software version. 

45. The method of Claim 1, wherein said software package includes means for 
20 protecting said software package against class attacks and dump attacks. 

46. The method of Claim 45, wherein said protection against dump attacks 
comprises any of erasing and modifying one or more of said objects' relocation 
information, directory pointers, or entry point after said objects have been written into 

25 memory. 

47. The method of Claim 45, wherein said protection against dump attacks 
comprises modifying references to external routines in an import table of said 
objects whereby said notifier controls access to said routines. 

30 

48. The method of Claim 25, wherein said server inserts transaction information in 
said software product as a watermark. 

49. The method of Claim 41 , wherein said server inserts transaction information h 
35 said software product as a watermark. 
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50. The method of Claim 25, wherein said server inserts transaction information h 
said access control code as a watermark. 

51 . The method of Claim 41 , wherein said server inserts transaction information in 
said access control code as a watermark. 
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METHOD AND APPARATUS FOR SECURE DISTRIBUTION 

OF SOFTWARE 

ABSTRACT 



Software is securely distributed with limited usage rights. The software may be an 
executable program and/or one or more data files such as image or multimedia data 

1 0 files. The software includes an access control object which prevents at least some 
usage of the software without the use of a first access control code. The first access 
control code is produced based on selected information characteristic of the user's 
computer system. The access control code is produced in a server computer to 
which the user directs a request for the access control code. The user makes a 

1 5 payment to receive the access control code, which is then downloaded to the user's 
computer system. 



20 
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DECLARATION FOR PATENT APPLICATION (JOINT OR SOLE) 
(Under 37 CFR § 1.63; with Power of Attorney) 
WHITMAN BREED ABBOTT & MORGAN LLP File No. 0088830-0004 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 
I believe I am the original, first and sole inventor of the subject matter which is claimed and for which a 
patent is sought on the invention ENTITLED: 

METHOD AND APPARATUS FOR SECURE DISTRIBUTION OF SOFTWARE 

the specification of which 

is attached hereto. 

X_ was filed on June 9, 1999 as Application Serial No. 09/328,737 

with amendment(s) through (if applicable, give dates). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office all information known 
to me to be material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any foreign application 
for patent or inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application(s) [list additional applications on separate page]: Priority Claimed: 
Number : Country : Filed (Day/Month/Year) : Yes No 

I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application^) 
listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States application in the manner provided by the first paragraph of Title 35, United States Code § 112, I 
acknowledge the duty to disclose to the United States Patent and Trademark Office all information known to me to 
be material to patentability as defined in Title 37, Code of Federal Regulations, Sec. 1.56, which became available 
between the filing date of the prior application and the national or PCT international filing date of this application: 

Prior UJS. Application(s) [list additional applications on separate page]: 

Appln. Sen No*: Filed (Day/Month/Year): Status:(patented, pending, abandoned): 

60/131,769 30/04/99 Pending 

I hereby appoint Eugene L. Flanagan III, Registration No. 27,634 , Nathaniel Levin, 
Registration No. 34,860 , Barry Evans, Registration No. 22,802 , Andrew L. Tiajoloff, 
Registration No. 31,575 , Theodore J. Mlynar, Registration No. 40,096 , Gregor N. Neff, 
Registration No. 20,596, and WHITMAN BREED ABBOTT & MORGAN LLP, or their duly 
appointed associate, my attorneys, with full power of substitution and revocation, to prosecute 
this application, to make alterations and amendments therein, to file continuation and divisional 
applications thereof, to receive the Patent, and to transact all business in the Patent and 
Trademark Office and in the Courts in connection therewith, and specify that all communications 
about the application are to be directed to the following correspondence address: 
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* Eugene L. Flanagan III, Esq. 

c/o WHITMAN BREED ABBOTT & MORGAN LLP 
200 Park Avenue New York, New York 10166 

Direct all telephone calls to: (212) 351-3120 to the attention of: Eugene L. Flanagan III 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 
INVENTORY): 

Date: s-aoc^ m 



Full name of sole or'first inventor: Andres Torrubia-Saez 
Residence: Rambla Mendez Nunez, 34-1, 03002, Alicante, Spain 
Citizenship: Spain 



Signature: 




Signature: Date: 

Full name of 2nd joint inventor (if any): 

Residence: 

Citizenship 



Signature: Date: 

Full name of 3rd joint inventor (if any): 

Residence: 

Citizenship: 



Signature: Date: 

Full name of 4th joint inventor (if any): 

Residence: 

Citizenship 

Signature: Date: 



Full name of 5th joint inventor (if any): 
Residence: 

Citizenship: Post Office Address(es) of inventors): 



Note: In order to qualify for reduced fees available to Small Entities, each inventor and any 
other individual or entity having rights to the invention must also sign an appropriate separate 
"Verified Statement (Declaration) Claiming [or Supporting a Claim by Another for] Small Entity 
Status" form [e.g. for Independent Inventor, Small Business Concern, Nonprofit Organization, 
individual Non-Inventor]. 
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hereby certify that this transmittal of the below described document is being facsimile transmitted to \the Commissioner of Patents/ and 
Trademarks, Washington, D.C., 20231 , on the below date. A \ A * — * / 



Date of 
Deposit: 



3/9/00 



Name of Person 
Making the Deposit: 



Vanessa Knowles 



Signature of the Person 
Making the Deposit: 



V 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: Torrubia-Saez Docket No.: TRYM0001 

Serial No. : 09/328,737 Art Unit: 2766 

Filed: June 9, 1 999 Examiner: Unassigned 

Title: METHOD AND APPARATUS FOR SECURE DISTRIBUTION OF 
SOFTWARE 

March 9, 2000 

Assistant Commissioner for Patents 
Washington, DC 20231 

TRANSMITTAL OF REVOCATION OF POWER OF ATTORNEY 
AND GRANT OF NEW POWER OF ATTORNEY 

Sir: 

Enclosed is the Revocation of Prior Powers of Attorney and Grant of New Power of 
Attorney for the above-referenced patent application. 

Please change the Attorney Docket No. from "0088830-0004" to --TRYM0001--. 

Respectfully Submitted, 

^ 

Michael A. Glenn, 
Reg. No. 30,176 



Customer No. 22862 



1 



PATENT 

JNTHE_UNITED STAT ES PATENT AND TRADEMARK OFFICE 
In re application of: ) 
Torrubia-Saez j Group Art Unit: 2766 



Serial No.: 09/328,737 
Filed; June 9, 1999 

For: Method and Apparatus for Secure Distribution of 
Software 



Examiner Unassigned 



REVOCATION OF PRIOR POWERS OF ATTORNEY 
AND GRANT OF NEW POWER OF ATTORNEY 

Assistant Commissioner for Patents 
Washington, DC 20231 

Sin 

As assignee of record of the entire interest of the above-identified application, al 
powers of attorney previously given am hereby revoked and the following attorneys 
and agents are hereby appointed to prosecute and transact. all business h the U.S. 
Patent and Trademark Office connected therewith. 

MICHAEL A. GLENN, Reg. No. 30,176 
DONALD M. HENDRICKS, Rag, No. 40,355 
KIRK D. WONG, REG. NO. 43,284 
EARLE W. JENNINGS, Reg. No. 44.804 
CHRISTOPHER PEIL, Heg, No. 45,005 

Please send all correspondence for this application as follows: 



Glenn Patent Group 
Customer Ne. 22S62 
3475 Edison Way, Suite L, 
MenloPark, CA 94025 



Please direct any calls to 650-474-8400. 
Please change the Attorney Docket No. from "0088830-0004" to -TRYMOO01- 



Jn accordance with 37 CFR 3.73, the assignee hereby certifies that the evidentiary 
documents with respect to its ownership have been reviewed and that, to Hie bast of 
assignee's knowledge and belief, title is in the assignee seeking to take this action. 



TrymedJa Systems 

595 Maifcet Street, Sta 2500 

San Francisco, CA 941 05 

Date 3 7 2 TO O <lv: ( ^-A^ 

Alex TolftiDia r 
President 



